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Abstract 

We provide yet another proof of the classical Lagrange-Good multivariable 
inversion formula using the techniques of quantum field theory. 
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I Introduction 

The Lagrange inversion formula |TT| is one of the most useful tools in enu- 
merative combinatorics (see |9], |i~5f). Various efforts have been devoted to 
finding purely combinatorial proofs and generalizations of this formula. One 
of the many such generalizations is the extension from the one variable to 
the multivariable case. Early contributions in this direction can be found 
1^, [10], (|, [U| [L4|], but the credit for the discovery of the general multi- 
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variable formula is usually attributed to the mathematical statistician I. J. 
Good || . We recommend [0] for a clear and thorough presentation as well as 
for more complete references. Quoted from [|7| the Lagrange-Good formula 
says the following. 
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Theorem 1 Let the formal power series fx, ... , f m in the variables Xi, . 
be defined by 

fi = XiQi{fx, . . . , f m ) , l<i<m 
for some formal power series gi{x\, . . . , x m ). Then the coefficient of 
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is equal to the coefficient of 
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where 
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fci! " ' k m \ det(5ij - x { gij{f u f m )) 
def dgi 



dx 



- {x\ , . . . , x m ) 



(2) 



The odd-looking determinant in the denominator was probably one of the 
reasons this general formula was not discovered until ||. Remark however 
that a similar determinantal denominator appeared earlier in the classical 
MacMahon master theorem []13| |. This is no coincidence since the latter is 
well known to be the linear special case of the Lagrange-Good formula. 

We will use the quantum field theory model introduced in ffl, which is re- 
lated to an earlier formula of G. Gallavotti for the Lindstedt series in KAM 
theory, in order to express the compositional inverse of a power series in the 
multivariable setting. Our "proof" of the Lagrange-Good formula will follow 
from this representation of the formal inverse by straightforward and quite 
natural field theoretical computations which will, in particular, "explain" the 
determinantal denominator as a normalization factor for a probability mea- 
sure. We warn the mathematical reader that reckless use will be made of 
wildly divergent integrals, if understood in the Lebesgue sense, and of quan- 
tum field theory terminology. However, when interpreted according to the 
formalism of our forthcoming article 0, our "proof" becomes a proof. Upon 
closer inspection, the reader who is familiar with earlier combinatorial proofs 
of the Lagrange-Good formula, like say in or 0, will undoubtedly have 
an impression of "deja vu". Indeed, the only connected Feynman graphs 
of our quantum field theory model are either a single tree or a collection of 
trees branching off a central loop. In fact, we provided the following "proof" , 
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not so much for its originality, but for its entertainment value, as another 
instance of the magic of quantum field theory (see ||). 

Aknowledgments : The content of this article is an outgrowth of tech- 
niques developed in collaboration with V. Rivasseau and presented in |[|. 
We thank J. Feldman for his invitation to the Mathematics Department of 
the University of British Columbia where part of this work was done. The 
pictures in this article have been drawn using a software package that was 
kindly provided by J. Feldman. 

II The "proof" 

First, we avoid the use of multiindices and write 

9i(Xl, ■ ■ ■ ; X m ) = y ] — W i, ai ...a d X ai ■ • • x a d (3) 

d>0 ' ai,... ,0^=1 

where the tensor element wfl^ is completely symmetric in a 1} . . . , a^. 
Therefore the fi(xi, . . . , x m ) are the solutions of 

j m 

fi — x i W i, ai ...a d fai ■ ■ ■ fa d (4) 

d>0 a\,...,a d =l 

which can be rewritten as the direct reversion problem, with unknowns 

fli ■ ■ ■ i frni 

y l = W) (5) 

with yi = f Xiiuf^ and 

m ^ 

^i(f) = fi-Yl Yl J\ X i W iHl...<xJ«l ■ ■ ■ fc* ( 6 ) 
d>l cei,...,a d = l 

that is 

m 

W) = E^ £ nU.,J., ■■■!■,, (7) 

d>l ai,...,a d =l 

with 

Vi]l = ~ x i w ll for i,ae {!,..., m} (8) 
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and 

Vi,ai„.a d = ~ X i W i,a 1 ...a d (9) 

for d > 2, and i, a±, ...,^6 {1, . . . , m}. 

It was shown in J| (see for more detail) that the solution of such a 
reversion problem is given by the perturbation expansion of the following 
quantum field theory one-point function 

f d$d(f> e-+ r M+*v ' 

Here X , . . . (p m ,(pi, . . . , (fi m are the components of a complex Bosonic field. 
The integration is over C m with the measure 

m = f[( d{ ^^ {Im<l>i) ) , (ii) 
i=i ^ 



we used the notation <f)T((f)) = Yn=i ^ii^i, 4>m), and (fiy = Yn=i faVi- 
If Q((f>, <p) is a function of the fields, we use the notation 

< </») / 0) e -W+^ (12) 



for the corresponding unnormalized correlation function, and 

< 0) >/= i < n@, 0) > y (13) 

for the corresponding normalized correlation function, where the normaliza- 
tion factor is 

Z= [ d^d<f) e-^M+to . (14) 



Finally we denote by < ... >c the connected correlation functions, also 
known as cumulants or semi-invariants in mathematical statistics and prob- 
ability theory. 

Note that the "action" S((j), <f>) = f (f>T(<f>) — <py in the exponential can be 
separtated into quadratic and nonquadratic parts by writing 

r(0) = c-V- H{<f>) (15) 
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with 

\C-% = V% =5*- (16) 

and 

d>2 ct\,...,a d =l ^ ' 

C is the free propagator of our theory, <f>H((f>) is the interaction potential 
and (f>y contains the sources which can be treated as particular vertices of 
the interaction. Therefore 

e -s(#,4>) = ^c-^+^H^+^y ^ 

and we let 



*o(?,«S=e*-* (19) 
be the normalized complex Gaussian measure with covariance C. As a result 

z = J d~4>d4> e - s ^ (20) 

= (det C) J dnc(<f>, </>) e^W+to . (21) 
Now, by the standard rules of perturbative quantum field theory, 



log (| dM0,0)e^ )+ ^) 



is the sum over connected vacuum Feynman diagrams built using the prop- 
agators 

• < • = Cij (22) 
i j 

the if-vertices 



a 2 



% .* H,ai...a d 



( 23 ) 
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with d > 2, and the y- vertices 



■0=Vi- (24) 



These diagrams are made of a single oriented loop of if-vertices linked by 
free propagators C, on which tree diagrams terminating with ^-vertices are 
hooked. Since the sum over such tree diagrams builds the one-point function 
< 4>i >n= fi = r _1 (y), it is easy to see that 

log ( I d/icQ, 0) e^ + ~A = \tr[CdH{T-\y))] k (25) 



where dH(z) is the matrix with entries fjfK^)- Therefore 

Z = (det C ) e ~trio g (i-C8H(r-Hy))) (26) 



or 



Now note that 



Z- 1 = det(C-\l -CdH{T-\y)))) (27) 
= det (CT 1 - dH{Y- l {y))) (28) 

dT((f>) = C- 1 - dH{4>) (29) 



so 



z- 1 = det (ar(r _1 (i/))) = det(ar(f)) . (30) 

Now we also have by (fjD 

r i (f) = f i -(x i g i (f)-^f ] ) (31) 

and thus 



_d_ 

Sij-Xigij(f) (33) 



mf)]* = - Xi9i{f) + XiW ? ] ) (32) 
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that is 

Z det{8ij - x i g ij (f)) 34 

which is our interpretation of the determinantal denominator in the Lagrange- 
Good formula as a normalization factor for a probability measure. 
Besides, (^Tj) can be rewritten as 

Fi(f) -Vi = fi- XiQiU) ( 35 ) 

that is (PH) becomes 

fi = \ j <W4 ^e" 5 ^^ (36) 
with ~4>xg(4>) = YZ,\^i x i9ii<t>) and 

e -~4>4>+4>xg((t>) 

Now 

ft ^ 1 _ Z < m >&» 



hi '" k m \ det(5ij - Zifl^(/)) hi... k m l 

but 



hi k m l det(Sij - Xigij(f)) J hi k m l 

Now it all becomes very simple since, on expanding e^ X9 ^\ one gets 
fi 1 ft v 1 



(38) 



< ^ . . . <^ > w =< </»! >£ . . . < m >£» (39) 

because a connected graph can hook to at most one of the sources fa. As a 
result 

7 1 /m x — = / ## ^i- . . . ^ e -^+^W . (40) 



fci! " ' k m l det{8ij - z f 0y(/)) 

ni,...,n m =0 a=l x ' 6=1 
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where d/ir(<P,(f>) == d<f>d(p e the Gaussian measure with covariance equal 
to the identity matrix. Now, by integration of the 0's by parts, 

dm®, 0) n II $M<P)Y b = J dvn@, (42) 



with 



, , ani+-+n m / J.ki ik m 

n <*> - (h- h Mr ■ ■ ■ ° M)m i ■ (43) 



'1 



Since Q(<p) only depends on 0, J d[xi((f>, <f>) £l(<j)) is equal to the constant term 
of fl(4>) which is easily seen to be the coefficient of 

ml-n™! fci! " ' & m ! ^""^ (0) ' 

which concludes our "proof" . 
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